Two-variable linear programming in parallel
نویسندگان
چکیده
منابع مشابه
Two-variable Linear Programming: a Graphical Tool with Mathematica
This paper presents the GLP-Tool, an interactive tool for graphical linear programming involving two variables. The GLP-Tool is designed to solve user-defined linear programming problems with two variables, up to a didactical limit of five constraints (plus the signal constraints). Implemented using the computer algebra system Mathematica, this interactive tool allows the user to dynamically ex...
متن کاملParallel Linear Genetic Programming
Motivated by biological inspiration and the issue of code disruption, we develop a new form of LGP called Parallel LGP (PLGP). PLGP programs consists of n lists of instructions. These lists are executed in parallel, after which the resulting vectors are combined to produce program output. PGLP limits the disruptive effects of crossover and mutation, which allows PLGP to significantly outperform...
متن کاملLinear programming with variable matrix entries
We consider linear programming (continuous or integer) where some matrix entries are decision parameters. If the variables are nonnegative the problem can be easily solved in two phases. It is shown that direct costs on the matrix entries make the problem NP-hard. Finally a strong duality result is provided.
متن کاملFirst step immersion in interval linear programming with linear dependencies
We consider a linear programming problem in a general form and suppose that all coefficients may vary in some prescribed intervals. Contrary to classical models, where parameters can attain any value from the interval domains independently, we study problems with linear dependencies between the parameters. We present a class of problems that are easily solved by reduction to the classi...
متن کاملSENSITIVITY ANALYSIS IN LINEAR-PLUS-LINEAR FRACTIONAL PROGRAMMING PROBLEMS
In this paper, we study the classical sensitivity analysis when the right - hand – side vector, and the coefficients of the objective function are allowed to vary.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Geometry
سال: 2002
ISSN: 0925-7721
DOI: 10.1016/s0925-7721(01)00028-1